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Abstract 

A simple line network model is proposed to study the downlink cellular network. Without base station cooper- 
ation, the system is interference-limited. The interference limitation is overcome when the base stations are allowed 
^) I to jointly encode the user signals, but the capacity-achieving dirty paper coding scheme can be too complex for 

PsJ ■ practical implementation. A new linear precoding technique called soft interference nulling (SIN) is proposed, which 

performs at least as well as zero-forcing (ZF) beamforming under full network coordination. Unlike ZF, SIN allows 
^ • the possibility of but over-penalizes interference. The SIN precoder is computed by solving a convex optimization 

^0 I problem, and the formulation is extended to multiple-antenna channels. SIN can be applied when only a limited 

i number of base stations cooperate; it is shown that SIN under partial network coordination can outperform full 

I network coordination ZF at moderate SNRs. 

I. Introduction 

^ Interference management is a fundamental challenge in wireless cellular systems. In this paper, we consider the 
O downlink cellular network, and investigate the performance benefits of allowing cooperation and joint processing 
among the base stations. Without base station cooperation, the system is interference-limited, i.e., the signal-to- 
T— I interference-plus-noise ratio (SINR) at the mobiles cannot be improved simply by increasing the base station transmit 
^ . power, since higher transmit power also creates stronger interference. Given the deployment of a fixed number of 
I base stations, one approach to increase system throughput is to allow the joint encoding of user signals across 
lO ■ the base stations. In this case, assuming perfect cooperation among the base stations, the downlink system can be 
^ ' modeled as a broadcast channel (BC). However, the theoretically optimal dirty paper coding (DPC) transmission 
■ scheme for the BC can be too complex for practical implementation. Zero-forcing (ZF) beamforming is a simple 
^ ■ linear precoding technique that offers good performance in a BC. In this paper, we propose a new linear precoding 
Q technique called soft interference nulling (SIN) that performs better than or equal to ZF. The SIN precoder can be 
^ found by solving a convex optimization problem. Moreover, we show that SIN can be applied when the terminals 
have multiple antennas, as well as in the case when each user is served by overlapping coordination clusters each 
with only a limited number of cooperating base stations. 
' The time division multiplexing access (TDMA), ZF, and DPC rates in downlink cellular networks are compared 
in [1], [2], and the performance of ZF is studied in [3], [4]. Different precoding schemes for multiple-input multiple- 
output (MIMO) BCs are presented in [5]-[7]. The optimaUty of DPC in a MIMO BC is shown in [8]. For single-cell 
multiuser MIMO channels, the optimization of different performance metrics in terms of the user rates or SINRs 
are considered in [9]-[16]. In this paper, we consider the maximization of a general concave utility function of 
the user rates under the assumption that interference is treated as noise. Cooperating base stations for the cellular 
uplink channel is considered in [17], [18]. Capacity gain from transmitter and receiver cooperation is investigated 
in [19]. When the user signals are jointly encoded by separate base stations, they are under per-antenna power 
constraints (PAPC). ZF under PAPC are considered in [20]-[22], and DPC under PAPC is treated in [23]. 

The remainder of this paper is organized as follows. The channel system model and capacity bounds are described 
in Sectionini S ection Hill considers cooperative base stations and zero-forcing (ZF) beamforming. S ec tion [TVl presents 
the soft interference nulling (SIN) precoding technique under different coordination cluster sizes, with an extension 
to multiple-antenna channels. Numerical results are presented in Section |Vl and Section |Vl] concludes the paper. 

Notation: In this paper, is the set of A^-dimensional nonnegative real vectors; is the set of N x N 
positive semidefinite Hermitian matrices; C denotes the complex field; [A]ij is the entry of the matrix A; 
det, tr denote determinant and trace, respectively; and diag(a) is a diagonal matrix with its diagonal given by the 
vector a. 
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Fig. 1. A line network of base stations. 



II. System Model 

A. Channel Model 

We consider a simple model of the wireless cellular downlink network. Suppose there are N base stations in 
the network, and they are positioned along a line with distance apart. Each base station serves one mobile user, 
and we assume each user is located a distance dy away from its base station, as illustrated in Fig. [T] To minimize 
the boundary effects, we consider a line network with wraparound where the distance between User i and Base j 
is given by 

dij ^ pl + {d^d{i,3))\ i,j = l,...,N (1) 

where 

d{i,j) = mm{\i - j\, \i - j + N\, \i - j - N\). (2) 

We consider a narrow-band flat-fading channel model. Wireless systems with wider bandwidth may be modeled 
as multiple narrow-band channels using modulation schemes such as orthogonal frequency-division multiplexing 
(OFDM), and most techniques discussed in this paper remain appUcable. For now let us assume each terminal 
is equipped with a single omnidirectional antenna; multiple antenna base stations and mobiles are considered in 
Section IIV-CI Suppose Xj € C is the transmit signal at Base j, and yi G C is the receive signal at User i. The 
discrete-time channel model is then described by 

N 

Ui = '^hijXj + Zi, i = l,...,M (3) 

i=i 

where hij G C is the complex baseband channel, and Zi ~ CJ\f{0, 1) G C is zero-mean circularly symmetric 
complex Gaussian (ZMCSCG) noise normalized with unit variance. For each User i, the desired signal is haXi, 
and the inter-cell interference from other base stations is given by J2jLi,jy^ihijXj. Therefore, a frequency reuse 
factor of 1 is assumed. Alternatively, under other frequency reuse patterns, the system model may represent the 
group of base stations that occupy the same frequency band. The radio signal propagation from any base station 
to any user is modeled as independent Rayleigh fading with a power attenuation factor proportional to d^, where 
d is the propagation distance, and t] is the path loss exponent: i.e., each entry of hij is independent and identically 
distributed (i.i.d.) as CM{0,di/'). We assume r? = 4, which corresponds to the path loss in a typical outdoor urban 
cellular environment. Note that in the line network system model, each mobile user suffers from two dominant 
interferers, which is similar to the case as in a three-sector hexagonal cellular network. 

We consider a block-fading channel model: the channels realize independently according to their distribution at 
the beginning of each fading block, and they remain unchanged within the duration of the fading block. In this 
paper, we assume the channel states can be estimated accurately and conveyed timely to all base stations: i.e., the 
channels are known at all terminals. Each base station is under a transmit power constraint of P. We consider a 
short-term power constraint: i.e., E[jxjp] < P, j = 1, . . . , M, where the expectation is over repeated channel uses 
within a fading block; power allocation across fading blocks is not considered. We assume each fading block is 
sufficiently long so the transmitters may code at channel capacity using random Gaussian codewords. 
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B. Achievable rates and capacity bounds 

In traditional cellular systems, the base stations do not cooperate. Assuming each base station transmits at full 
power, then User i receives at the rate 

RiM = log (l + , , J"' if i.„ 1 • (4) 



In this paper, we wish to investigate efficient transmission schemes that exploit base station cooperation and joint 
processing. A performance upper bound can be obtained by considering the capacity of a cellular network with 
perfect base station cooperation. Suppose each base station knows the messages of all users, and we allow joint 
encoding at the base stations. Then this cooperative cellular system may be modeled as a broadcast channel (BC) 
with N single-antenna receivers, and an A^-antenna transmitter under per-antenna power constraints (PAPC). For a 
Gaussian multiple-input multiple-output (MIMO) BC, its capacity region [8] is achieved by the dirty paper coding 
(DPC) scheme [24]. In DPC, the messages for the users are encoded in a given order, and the interference from 
the previously encoded users are pre-subtracted at the transmitter for the subsequently encoded users. We consider 
the sum rate of the MIMO BC as a performance metric for the cooperative cellular system. In [23], it is shown 
that the sum rate of a MIMO BC under PAPC can be found by solving the following convex minimax optimization 
problem 

N N 

min max log det^^ Sj/ij/if^ + diag(g)^ — ^ log gi (5) 

i=l 1=1 

over q £ R^, s G (6) 

N 

subject to ^ < NP (7) 

i=l 

N 

i=l 

where 

k^[ha...hiNf eC"", q^[qi...qNf GR"^, s ^ [si . . . ^ . (9) 

The achievable rate Ri^int and the BC sum rate are shown in Fig. |2] (solid lines) as a function of the SNR P for a 
cellular line network with = 19 base stations, and geometry = dy = 1. In Fig. [2l 50 sets of random channel 
realizations are generated. For each set of channel realizations, the non-cooperative and the cooperative sum rates 
are calculated. Then the rates are averaged over the random channel realizations, and normalized by the number of 
base stations. The normalized per-base non-cooperative and cooperative rates are not particularly sensitive to the 
number of base stations A^, which justifies the consideration of a wraparound line network model of moderate size. 
For comparison, also shown in Fig. |2] (dotted line) is the single-input single-output (SISO) rate in the absence of 
interference 

i?i,No-Int = log(l + |/i«pPi). (10) 

Without base station cooperation, at increasing SNR P, the average SINR at the mobile saturates at approximately 
2 dB. It matches well with the typical operating SINR of current cellular systems, which justifies the choice of 
dx,dy. Henceforth, we assume dx = dy = 1. Fig. |2] illustrates the interference-limited nature of cellular systems: 
the user rates under interference fail to keep increasing with SNR as in the case when interference is absent. On 
the other hand, the interference limitation can be overcome by allowing the base stations to cooperate, as shown 
by the DPC rates when the cooperative system is modeled as a BC. However, as the complexity of DPC can be 
challenging for practical implementation, in this paper we explore efficient linear precoding techniques that achieve 
near the DPC performance. 
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Fig. 2. Single-user rates (with and without interference) and BC capacity in the downlink line network (A'^ = 19, = dy = 1). 



III. Cooperative Base Stations 

In this section, let us consider the case where all base stations participate in the joint encoding of the messages 
of all users. Partial network coordination is considered in Section IIV-BI When the base stations cooperate, it is 
convenient to consider the transmit signals of all base stations jointly as a vector. For notational convenience, we 
define 



Hence the channel written in matrix form is 

y = Hx + z, 



A r 

y = [yi 



N 



Z=[ZI... ZN^ G C 



N 



[hi...hNf G C 



NxN 



(11) 



(12) 



where x is encoded jointly by all base stations, but each yi is decoded separately by User i. 



A. Zero-Forcing Beamforming 

A simple linear transmit precoding technique is zero-forcing (ZF) beamforming [5]. Unlike DPC, no interference 
pre-subtraction is performed at the transmitter. Instead, the transmitter chooses a set of precoding beamforming 
weights such that interference is zeroed out at each mobile user. Suppose u G denotes the information signals 
for the users, with E[nn^] = In- Then the ZF beamforming transmit signal is given by 

x = Wdiag{a)u (13) 

where W G c^x^ is the beamforming precoding matrix, and a = [ai . . . a^]'^ G controls the effective channel 
gains of the users. Since we have the same number of users as the number of transmit antennas, assuming H is 
full rank, we set W = to zero out interference at each user. With such choice of W, the downlink system 
decouples into a set of interference-free parallel channels 

yi = aiUi + Zi, i = l,... ,N. (14) 

Define the effective channel power gain for User i as ji = af. Zero-forcing in MIMO BC subject to PAPC is 
considered in [20]-[22]. In particular, the ZF sum rate under PAPC can be found by solving the following convex 
optimization problem 



N 



maximize ^ log(l + ji 



over 
subject to 



N 



7 G R 
lVFp7 < PI 



(15) 

(16) 
(17) 
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where 7 = [71 . . . 7Ar]^, W = H~^, and 1 denotes a vector of I's. The last constraint in ( fTTl) represents component- 
wise inequality, and |VFp denotes the component-wise squared magnitude of the entries of W: i.e., \W\^ = [jtL'ijp]. 
In general, ZF is suboptimal. However, at high SNR with multiuser diversity, ZF performs asymptotically close 
to the optimal DPC scheme [2]-[4]. Zero-forcing requires all base stations to cooperate in order to ensure an 
interference-free signal at each of the users. In the next section, we consider a linear precoding technique that is 
applicable under partial network coordination, where only a limited number of base stations cooperate, and the 
cooperating base stations may form overlapping clusters. 



IV. Soft Interference Nulling 

A. Full Network Coordination 

First we consider the case where all base stations are cooperating. Partial network coordination is addressed in 
the next section. Let the joint transmit signal at the base stations be given as follows: 

N 

x = Y,GiUi, i = l,...,iV (18) 

i=l 

where Gi S C^^^ is the precoding matrix for User i, and Uj G is User i's information signals. Note that in 
the above formulation we allow a user's transmission to have multiple spatial streams (up to the number of transmit 
antennas N). Without loss of generality, entries of a user's precoding matrix may be set to zero if not all spatial 
streams are active. We assume each spatial stream consists of independent data signals, i.e., E[uiu|^] = In, and 
E[njn|^] = 0, i 7^ j. Treating interference as noise, the transmission rate to User i is given by 

where hi are as defined in and Qi G is the covariance matrix of the transmit signal to User i 

= ^[GMG^Ui)''\ = GiGf. (20) 

It is more convenient to specify the precoder design in terms of the covariance matrices Qi. To generate transmit 
signals with the specified covariances, we may set the precoding matrices Gi to be 

G^ = V^d/\ i = l,...,iV (21) 

where Di is diagonal, and Qi = ViDiV/^ is the eigendecomposition of the covariance matrix Qi. Suppose we 
consider as performance metric a general concave utility function of the user rates: U{R), where R = [Ri . . . Rn]'^, 
then the design goal is to choose the covariance matrices Qi to maximize the utility function 

maximize U (R) (22) 
over ReR^, G (23) 

subject .0 fl, slog(l + ^^^g|^) (24) 

N 

\J2Q,]..<P (25) 

where i = 1,. . . ,N, and the last set of inequalities represents the per-antenna power constraints. However, the 
above maximization is not a convex program, and in general it is difficult to solve efficiently. Instead, we propose 
a linear precoding technique called soft interference nulling (SIN), which has good performance in the sense that 
SIN precoding performs at least as well as ZF beamforming under full network coordination. 
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The main idea is that when the interference at each user is small, the transmission rates Ri are well-approximated 
by the following: 

N N 

= log(l + ^/ifQ,/i,) -log(l+ hfQjk) (27) 

N N 



>log(l + )_^/ifQj/iij - )^ h^Qjh, (28) 



A 



i?^ (29) 

where the inequality in ( [281 ) follows from x being a global over-estimator of log(l + x), and log(l + x) ^ x 
for small x. We define the SIN precoders as the precoding matrices that correspond to the solution of following 
optimization problem 

maximize U {R) (30) 
over R € 1R+ , Qi G (31) 

N N 

subject to Ri<\og{l + YhfQfh.^ - ^ hfQfhi (32) 

AT 

[EQ^i.<^' (33) 

where i = \, . . . ,N , and i? = . . . Rn]^ ■ Note that the above maximization is a convex optimization problem, 
and its solution can be efficiently computed using standard convex optimization numerical techniques, e.g., by the 
interior point method [25], [26]. 

When the interference terms are zero, the inequality in ( [28] l is tight, and the SIN rates are the same as the ZF 
rates. Unlike ZF, however, SIN allows the possibility of nonzero interference: ZF can be interpreted as imposing 
an infinite penalty on interference, whereas SIN relaxes such restriction. Nevertheless, as given in ([28] ). SIN over- 
penalizes interference (i.e., Ri < Ri); hence there is a strong incentive for the SIN precoding solution to null out 
the interference. Since ZF beamforming is in the feasible set of the SIN optimization, SIN performs at least as 
well as ZF. Note that the SIN solution is not necessarily locally optimal in the original problem ([22[)-([25]): the 
utility function may be further improved, for example, by a local gradient search method. However, when there is 
sufficient transmit antenna degrees-of-freedom to suppress the interference, such improvements are observed to be 
marginal in the numerical experiments. 

B. Partial Network Coordination 

Having full network coordination implies that all user messages need to be routed to all base stations, which 
represents a considerable burden on the backhaul network. In practice, it is desirable to involve only a limited 
number of base stations cooperating to send to each user. These cooperating base stations form a cluster, and 
we may have overlapping coordination clusters in the cellular network. In this section, we consider applying SIN 
precoding under partial network coordination. In particular, we assume the base stations may exchange channel 
state information (CSI) over the backhaul network, but each user's message is routed only to those base stations 
in the coordination cluster associated with the user. 

Suppose the set of base stations that cooperate to send to User i is given by the ordered set Jj = {ji, j2) • • • ^jNi}, 
where ji < 32 < • ■ ■ < Jn,- Hence only Ni base stations, with Ni < N, cooperate to send to User i, and we 
impose the constraint that base stations not in Jj do not participate in the transmission of User i's signals. For each 
User i, the above restriction is represented by an association matrix Cj defined as follows: 

QEE^x^^ [QW = |'' ^r^'v'^^ (34) 

0, otherwise. 



7 



Suppose the joint transmit signal for User i among its Ni cooperating base stations is characterized by the Ni x Ni 
covariance matrix: Qi € then the full N x N covariance matrix for User i with respect to all base stations 
is given by: CiQiCf . Effectively, the matrix Cj specifies that the non-participating base stations have precoding 
weights of zero. The SIN precoding covariance matrices under partial base station coordination can then be found 
by solving the following convex optimization problem 



maximize 



U{R) 



over R € 1R+ , G H 



N 



subject to i?i < log( 1 + ) ' hiCjQjCfh 



'3 



N 

E ' 



CjQjCj hi 



N 

[E ^jQj^j 



< p 



(35) 
(36) 

(37) 
(38) 



where i = 1, . . . , A^. 

For example, suppose there are = 5 base stations in the network, and in the network User 3 specifies that 
its coordination cluster consists of Bases 2, 3, and 4: i.e.. Bases 2, 3, and 4 may cooperate and jointly encode the 
signals to be sent to User 3, but Bases 1 and 2 may not participate to send any message to User 3. Then the the 
association matrix for User 3 is given by 



(39) 



The design variable for User 3's signal is given by the covariance matrix Q3 E H']_, which describes the joint 
signal from Bases 2, 3, and 4. With respect to all base stations, the overall covariance matrix for User 3's signal 
is described by 



C3Q3C3 





mi,i 







[Q3K2 

[Q3h,2 
[Q3h,2 







[Q3]l,3 
[Q3]2,3 
[Q3]3,3 





(40) 



Numerical examples with limited coordination cluster size are presented in Section |Vl 



C. Multiple-Antenna Channels 

In the previous sections, we assume each mobile user has a single antenna. The SIN precoding technique 
generalizes to the case where the users have multiple antennas. To illustrate the principle, we consider a simple 
single-cell scenario. Suppose we have a base station with Mj- transmit antennas, and there are mobile users in 
the network each with Mr receive antennas. We assume there is a transmit power constraint P on the base station. 

The multiple-input multiple-output (MIMO) downlink channel is described by 

y^ = HiX + Zi, i = l,...,N (41) 

where yi G C^'* is User i's receive signal; x G is the transmit signal; Zi G C^" is additive white Gaussian 
noise (AWGN) with E[zizf] = Im^, ^[zizf] = for i / j; and Hi G C*^^"''*^^ is the MIMO channel from the 
base station to User i. Based on the Taylor series expansion of the log-determinant function: logdet(/ + X) = 
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tr X + 0{X ), the user rates are approximated as 



Ri = log ; KT FTT (42) 

^det(/M„+Ef=i,,y.i^.Q,^f) 

N N 

>logdet(/M, + ^/7iQ,/?f) - ^^HiQjH^ (43) 

(44) 



A 



Therefore, the MIMO SIN precoding covariance matrices can be found by solving the following convex optimization 
problem 

maximize U{R) (45) 
over ^ G R^, G Hf^ (46) 

N N 

subject to < logdet(/M« + - ^ tr H.QjH^ (47) 

^trQ,<P (48) 

i=i 

where z = 1, . . . , A^. Note that unlike ZF, SIN precoding is well-defined even when the number of transmit antennas 
is less than the number of users. However, since SIN imposes a large penalty on interference, we expect the SIN 
formulation is most useful when there are sufficient degrees-of-freedom to suppress the interference among the 
users. 



V. Numerical Results 

Let us consider the line network cellular downlink model and the simulation settings as described in Section|lIl The 
rates obtained from ZF and SIN precoding are shown in Fig. |3] For the numerical results, the convex optimization 
problems are solved using the software package SDPT3 [27]. For comparison, the single-user rates (with and 
without interference) and the DPC BC capacity discussed in Section III-BI are also shown on the plot. There are 

= 19 single-antenna base stations in the network, and each base station serves one single-antenna user. In ZF, all 
base stations participate in the cooperation. For SIN precoding, different coordination cluster sizes are considered, 
and the cluster sizes are labeled next to their corresponding curves on the plot. Each user chooses the closest base 
stations to participate in the coordination cluster. For example, when the coordination cluster size is 3, User 1 is 
served by Bases {19, 1,2}, User 2 by Bases {1,2,3}, User 3 by Bases {2,3,4}, and so on. 

As illustrated in Fig. [3l there is a gap between the ZF rate and the DPC rate, but they both exhibit similar scaling 
trends as the SNR P increases. In particular, the ZF beamforming technique allows the network to overcome its 
interference-limited performance bottleneck, thus demonstrating the value of cooperative cellular networks. Under 
full network coordination, SIN precoding outperforms ZF, especially at low SNRs where ZF can suffer from noise 
amplification. Moreover, at moderate SNRs, SIN with limited coordination cluster sizes is able to outperform ZF, 
which requires full network coordination. For example, at the SNR P = 18 dB, a typical operating SNR at the cell 
edge in cellular systems, SIN with a coordination cluster size of 7 outperforms ZF with full network coordination. 
As the SNR increases, however, it is observed that SIN under partial network coordination becomes interference- 
limited. It is useful to identify the region to the lower-right of the ZF rate curve as the interference-limited regime. 
Therefore, for power efficiency, the coordination cluster size in SIN could be chosen to at least achieve the ZF 
rates. 



VI. Conclusions 

In this paper, we proposed a simple line network model that captures the interference-limited behavior of a 
cellular downlink system. Base station cooperation allows a joint encoding of user signals that can overcome the 
interference limitation; however, the capacity-achieving dirty paper coding scheme in this case may be too complex 
for practical implementation. When all base stations in the network cooperate, zero-forcing is a simple linear 
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Fig. 3. ZF and SIN (with different coordination cluster sizes) rates in tiie downlink line network (A'^ — 19, = dy = 1). The SIN cluster 
sizes are labeled next to their corresponding curves. 



preceding technique that offers good performance relative to DPC. We proposed a new linear preceding technique 
called soft interference nulling (SIN) that performs better than or equal to ZF under full network coordination. SIN 
preceding can be applied to maximize any general concave utility function of the user rates by solving a convex 
optimization problem, and the formulation is extended to the case when the terminals have multiple antennas. 
Moreover, it is shown that SIN preceding with a limited coordination cluster size can outperform ZF with full 
network coordination at moderate SNRs. 
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